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Abstract 

We discuss the relation between Devaney chaos in the base system and Devaney 
chaos in its induced hyperspace system. We show that the latter need not imply 
the former. We also argue that this implication is not true even in the strengthened 
condition. Additionally we give an equivalent condition for the periodically density 
in the hyperspace system. 



1 Introduction 



Let {X, d) be a compact metric space witli metric d and f : X ^ X he 
continuous. Then {X, f) is called a compact system. For every positive integer 
n, we define /" inductively hj f^ = f o /"~^, where f'^ is the identity map on 
X. 

A compact system {X, /) is called Devaney chaos [T] if it satisfies the fol- 
lowing three conditions: 



* Corresponding author. 

Email addresses: abellengend@163.com (Bingzhe Hou), 
xianfengma@gmail.com (Xianfeng Ma), liaogf@email.jlu.edu.cn (Gongfu 
Liao). 

^ Supported by a grant from Postdoctoral Science Research Program of Jiangsu 
Province (No. 0701049C) and Specialized Research Fund for Outstanding Young 
Teachers of East China University of Science and Technology. 
2 Supported by NSFC (No. 10771084). 



Preprint submitted to Elsevier 



1 February 2009 



(1) / is transitive, i.e., for every pair U and V of non-empty open subsets 
of X there is a non-negative integer k such that f"'{U) (IV^^; 

(2) / is periodically dense, i.e., the set of periodic points of / is dense in X; 

(3) / is sensitive, i.e., there is a 5 > such that, for any x & X and any neigh- 
borhood V of X, there is a non-negative integer n such that f^{y)) > 6. 

It is worth noting that the conditions (1) and (2) imply that / is sensitive 
if X is infinite [3|8] . This means the condition (3) is redundant in the above 
definition. 

In the works [6] Roman-Flores investigated a certain hyperspace system 
(/C(X),/) associated to the base system {X,f), where / : /C(X) — >• JC{X) is 
the nature extension of / and }C{X) is the family of all non-empty compact 
sets of (X, d) endowed with the Hausdorff metric induced by d. He presented a 
fundamental question: Does the chaoticity of (X, /) (individual chaos) imply 
that of (/C(X),/) (collective chaos)? and conversely? 

As a partial response to this question, Roman-Flores [B] discussed the tran- 
sitivity of the two systems, and showed that the transitivity of / implies that 
of /, but the converse is not true. Fedeli [7] showed that the periodically den- 
sity of / implies that of /. Banks gave an example which has a dense set of 
periodic points in the hyperspace system but has none in the base system [8J. 
Gongfu Liao showed that there is an example on the interval which is Devaney 
chaos in the base system while is not in its induced hyperspace system [9]. 

In this paper, we show that / being Devaney chaos need not imply / being 
Devaney chaos. Further, / need not be Devaney chaos even if / is mixing and 
periodically dense. This answers the question posed by Roman-Flores and 
Banks 0. 



2 Preliminaries 

{X, /) is a compact system. If y C X and Y is /-invariant, i.e. f{Y) C Y, 
then (Y, / |y) is called the subsystem of (X, /) or /, where /|y is the restriction 
of / on Y. 

A subset j4 C X is minimal if the closure of the orbit of any point x of A 
is A, i.e. Orb{x) = A, for all x & A. An equivalent notion is that A has no 
proper /-invariant closed subset. 

A point X G X is said to be an almost periodic point if for any e > exists 
X G N such that for any integer q > 1 exists an integer r with property that 
q < r < N + q and f^{x) G B{x, e), where B{x, e) = {y E X : d{x, y) < e}. A 
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point a; G X is an almost periodic point if and only if Orb{x) is minimal [5]. 



/ is weakly mixing if the Cartesian product / x / is transitive, that is for 
any non-empty open set Ui,U2, Vi and V2, there is a positive integer n such 
that f"'{Ui) n Vi 7^ 0, i = 1, 2. / is mixing if for any non-empty open sets U 
and V, there is a positive integer N such that for all n > N, f"{U) fl y 7^ 

Let S = {0,1, - ■ ■ ,k — 1}, = {x = xqXi Xi & S,i = 0,1, ■■ ■}. Define 
p : Sfc X Sfc ^ i? as follows: for any x, y E S^, x = XqXi ■ ■ ■ , y = yoyi ■ ■ ■ , 



where m = minjr?, > 7^ yn}- p is a metric over S^, and (Sfc,/)) is a 

compact metric space and is called a symbol space. 

Define a : — as a{x) = XiX2---, where x = XqXi--- E Sfc. a is 
continuous and is called the shift map on Sfc. 

A is called a block over S if it is a finite permutation of some elements of S. 
For A = uq - ■ ■ ttn-i, where aiES,0<i<n — 1, the length of A is defined as 
n, i.e. 1^41 = n. Denote [^4] = {x E T,^ : Xi = Ui, i = 0,1, ■ ■ ■ ,n}, [A] is called 
the cylinder set over E^. , it is an open and closed set. Let B = bo - ■ ■fem-i 
be another block, then the concatenation C = AB = a^ - ■ ■ an-1^0 ■ ■ ■ bm-i is 
a new block. B is said to be admissible in A if there exists i > such that 
hj = ai+j,j = 0,1,-- - ,m — l. For c E S, denote c^"! as a n length permutation 
of c (For example, 2''^] = 222 ), and c'°°^ = ccc- ■ ■ as an infinite permutation 



Lemma 1 bobi ■ ■ ■ 6„ ■ ■ ■ is an almost periodic point of a symbol space if and 
only if for any j > exists N > such that for any i > symbol block 
bobi ■ ■ - bj appears in bibi+i ■ ■ - bi+N ■ 

Lemma 2 Let {Y,ci) be a subsystem of a symbol system (Sfc,cr), then {Y,(j) 
is mixing if and only if for any two admissible blocks b^bi ■ ■ - bg and cqCi ■ ■ ■ ct 
in Y , there exists N > such that for any n > N exists n — 1 length admissible 
block W1W2 ■ ■ ■ Wn-i in Y with the property that 60^1 • • • bsWiW2 ■ ■ ■ Wn-iCoCi ■ ■ ■ Ct 
is an admissible block ofY. 

Let (X, J) be a topological space and /C(X) be the set of all the non-empty 
compact sets of X. /C(X) is called the hyperspace of {X,J) when endowed 
with the Vietoris topology JTV whose base consists of sets of the form 



^{Gi,G2, ■■■ ,Gn) = {K E /C(X) : A" C U Gi and K n Gi ^ 0, l<i< n}. 




of c. 



where Gi, G- 



2, ■ ■ ■ 



Gn are non-empty open subsets of X. 
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{X, d) is a metric space, A G /C(X), "e-dilatation of A" is defined as tlie set 
N{A,e) = {x E X : d{x,A) < e}, where d{x,A) = inf d{x,a). The Hausdorff 

separation p{A, B) is p{A,B) = inf{e > : A C N{B,e)}. The Hausdorff 
mertic on }C{X) is Hd{A, B) = max{p{A, B), p{B, A)}. It is well known that 
the topology induced by the Hausdorff metric Ha on /C(X) coincides with the 
Vietoris topology J'y [1]. 

The extension / of / to )C{X) is defined as f{A) = {/(a) : a G A}. It is 
easy to show that / being continuous implies / being continuous. If {X, f) 
is compact system, then (/C(X), /) is also a compact system [1]. (/C(X), /) is 
said to be the hyperspace system induced by the base system (X, /). 

The following two theorems can be found in [8]l9|10|lllj 

Theorem 3 Let (/C(X),/) be the hyperspace system induced by the compact 
system {X,f), then the following are equivalent. 

(i) f is weakly mixing, 

(a) f is weakly mixing, 

(Hi) f is transitive. 

Theorem 4 Let (/C(X),/) be the hyperspace system induced by the compact 
system {X,f), then f being mixing is equivalent to f being mixing. 



3 Periodically dense 

Theorem 5 // (/C(X),/) is the hyperspace system induced by the compact 
system {X,d), then IC{X) has a dense set of periodic points if and only if for 
any non-empty open subset U of X there exists a compact subset K G U and 
an integer n > such that f"'{K) = K . 

Proof 

=^ Since /C(X) has a dense set of periodic points, every non-empty open 
subset of 1C{X) has at least one periodic point. Further, every basic element 
has at least one periodic point. Let U be an arbitrary open subset of X. Then 
by the definition of the Vietoris topology 1^{U) is a basic element of /C(X). 
According to the condition, there exists K G K,{X) and an integer n > Q such 
that T{K) = K. Since = then J^{K) = K. Hence, there is 3. K d U 
in X such that /"(fsT) = K. 

<= Let Ui, U2, . . . ,Unhe the open subsets of X, then 
^{Ui, U2,..., Un) = {W e JC{X) -.W C UUi and n [/i ^ 0, 1 < i < n} 

i=l 
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is a basic element of )C{X). According to the condition, there exists Ki C 
Ui, rrii > such that f"^^{Ki) = Ki,\/ 1 < i < n, Let m be the least common 

multiple of {m^} and K = \J Ki. Then /"(K) = K, and K C UUi, Kn 
Ui^dl, l<t<n. Therefore"^ K G ^{Ui, U2, . . . , Un). 

This means that every element of K,{X) has a m-invariant set of X in it. 
Further, every open set of K,{X) has a periodic point in it. Then K,{X) has a 
dense set of periodic points. 

Remark 6 If X is a topology space, andV{X) is the family of all non-empty 
subset of it, then with the similar argument, it is not hard to see the above 
result is also hold for the Vietoris topology. 



4 Devaney chaos 



If a is an almost periodic point of E2 and X = orb{a), then {X,a) is usu- 
ally a mixing non-trivial minimal subsystem of (S2, a), which depends on the 
selection of the point a. There are many such examples [12]. From these ex- 
amples we take an arbitrary one as our research object and this do not affect 
the proof and our results. 

We construct a subsystem (X, a) of (S3, a) associated to the selected (X, a) 
as follows. 

For b = bobi ■ ■ ■ 6„ ■ ■ ■ G X, denote 

Xh = {x = XqXi ■ ■ ■ G S3 : 3ni 00 such that x„- = bi, andx„ = 2 if n 7^ rij}, 

then Xf) is called the extension of in S3. Denote X = Ubex -^b- It is easy to 
see that X is cr-invariant set of S3. Therefore, (X, a) is a subsystem of (S3, a). 

Proposition 7 (X, a) is mixing. 

Proof LetU =\ ] and V = [voyi ■ ■ ■ be the cylinder sets of X. 

They are two basic elements of X and both are closed sets. 

By the construction of X, there exists two integer sequences {i;}, {jm}-, ii,jm > 
-1, l,m > -1 such that Xi^ = bi, yj^ = Cm, and Ui = [bobi ■ ■ ■ k ■ ■ ■ bs],Vi = 
[cqCi ■ ■ ■ Cm ■ ■ ■ bf], s < ni,t < 712, are cylinder sets of X (We assign U = [2"^] 
for ii = —1, and V = [2^^] for = —1). So u = b^bi ■ ■ ■ bi ■ ■ ■ b^, v = 
CqCi ■ ■ ■ Cm - ■ - bt are the admissible blocks of X. 

For ii > 0, jm > 0, V /, m, from Lemma [21 there exists X G N such that for 
any n > N there exists an admissible block w = did2 ■ ■ ■ dn-i of X with the 
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property that uwv is an admissible block of X. Since U, V can be written as 

U = [xqXi ■ ■ ■a;i^2M], r = ui - 

according to the construction of X, obviously, 

xoxi ■ ■ ■ a;,^2M«;2[^»]yjo2/jo+i ■ ■ ■ 

is an admissible block of X. Then 

[xqXi ■ ■ ■ Xi2^''^w2^^"^yj^yjg+i ■ ■ ■ y^^] C X 

is the basic element of X. This means that a"'{U) fl V 7^ 0, Vn > A^. 

For ii or is —1, we just need to add enough symbols 2 in the admissible 
blocks U and V. 

Therefore, (X, a) is mixing. 

Corollary 8 {IC{X),a) is mixing. 

This is a direct result of Proposition [7] and Theorem HI 

Proposition 9 {X,a) is not minimal and has only one periodic point. The 
periodic point is the unique fixed point of X. 

Proof From the construction, it is easy to see that X d X and X is minimal 
proper set of E3. By the definition of minimal, X is not minimal. We now prove 
X has only one fixed point 2[°°1. It is the unique periodic point of X. 

Suppose that there exists x & X and n > such that (t^{x) = x, then x can 
be written as an infinite permutation of block XqXq ■ ■ ■ 

— X^yX^ • • • x Yi — \ • • • Xf^OC^ • • • X fi — \ ' ' ' , 

If = 2 for allz,0<i<n — 1, then x = 2^°°\ Obviously, x is a fixed point 
of X. 

If there exists a finite integer sequence {ii}, 0<ii<n — 1, 0<l< 
m, 0<m<n — 1 such that x^ 7^ 2, then XigXi^ ■ ■■Xj^ is an admissible 
block of X, we can write it for convenience as a^ai ■ ■ - am- Accordingly, a = 
aotti ■ ■ ■ am - ■ ■ doOi ■ ■ ■ ttm - ■ ■ is an infinite permutation of aoai ■ ■ ■ am, then a 
is a (m + l)-periodic point. 

Since X is a non-trivial minimal set, so a ^ X, and then x ^ Xa- Further, 
it is not hard to see that x ^ X. This is a contradiction. 
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Remark 10 The result implies that X is not periodically dense. 

Proposition 11 The hyperspace system (/C(X),a) induced by {X,a) is peri- 
odically dense. 

Proof According to Theorem \5[ we just need to prove that every open set 
U of X has a m-invariant compact subset K, i.e. a^{K) = K. Further, it 
is enough to prove that every basic element of X has a m-invariant compact 
subset. 

Let U = [aQOi ■ ■ ■ fln-i] be a cyhnder set of X. 

li Xi = 2 for alH, < 2 < n — 1, then the single set {2'°°]} ia a a-invariant 
closed set of U. It is a 1-invariant set of a and satisfies the condition. 

Suppose that aoOi ■ ■ ■ a„_i have symbols which are not 2 and the number of 
which is j , 1 < j < n. On the basis of the definition of X, there exists a point 
b = bobi ■ ■ ■ in X satisfied: the first j symbols in order are just the symbols of 
a^oi ■ ■ ■ a„_i which are not 2. 

Since b is an almost periodic point, there exists > and — oo such 
that j < rifc+i — Uk < N + j and the first j symbols of and b are 

completely same. 

Let m = n + N and define b = bobi ■ ■ ■ G S3 as follows. For any s > 0, 

{Oj, if s = km + i, where A; > 0, < i < n, 

bn^j^j+i-, if s = km + n + 2, where A; > 0, < 2 < nt+i — — j, 
2, other. 

It is not hard to see that b E X^ G X . 

On the other hand, obviously, for any A; > 0, a'^"^{b) G U. 

Let K be the u;-limit set of the point b under the action of a"^, i.e. K = 
uj{b, a""), then K C U is a closed set and a"" (AT) = K. 

The proof of Proposition [TT] is completed. 

Theorem 12 The hyperspace system being periodically dense need not imply 
the base system being periodically dense. 

Proof It is a direct result of Proposition [TT] and Remark [TUl 

Corollary 13 The hyperspace system being mixing and periodically dense 
need not imply the base system being periodically dense. 
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Proof We can get the result from Proposition [71 [H [TT] and Corollary [81 

Theorem 14 The hyperspace system being Devaney chaos need not imply the 
base system being Devaney chaos. 

Proof Since mixing implies weakly mixing, and weakly mixing is equivalent 
to the transitivity by Theorem [31 then the hyperspace system being mixing and 
periodically dense implies it being Devaney chaos. However, from Theorem [T^ 
the base system need not be periodically dense, then it need not be Devaney 
chaos. 



5 Conclusion 



In summary, we showed some diffence between the chaoticity of a compact 
system and the chaoticity of its induced hyperspace system. Devaney chaos 
in the hyperspace system need not implies Devaney chaos in its base system. 
Even if the hyperspace system is mixing, the former need not implies the latter. 
This kind of investigation should be useful in many real problems, such as in 
ecological modeling, demographic sciences associated to migration phenomena 
and numerical simulation, etc. 
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